מס' סטודנט מועד א' פתרון

Transcript

1 ס הטכניון - מכון טכנולוגי לישראל הפקולטה להנדסת תעשייה וניהול מרצה : מתרגלת: פרופסור אבישי מנדלבאום גלית יום-טוב מס' סטודנט תאריך הבחינה: שם הנדסת מערכות שירות מועד א' מסטר חורף תש"ע 2010 פתרון המבחן נמשך שלוש שעות. באחריותך להחזירו במועד. המבחן בחומר סגור. מותר להשתמש במחשבון. המבחן כולל 26 עמודים, כולל עמוד זה. כאשר נדרשים חישובים, ניתן לעגלם באופן שאינו פוגע בהבנת התשובה. מלאו את הפרטים הנדרשים בראש העמוד, בכתב ברור בבקשה. על התשובות יש לענות במקומות המיועדים, שאמורים להספיק: מלל מיותר יגרע ניקוד. יש לתת הסברים או הוכחות רק אם התבקשתם במפורש לעשות זאת מתוך 10 ניקוד: שאלה 1 נקודות הרצאות\תרגולים\בחינות קודמות מתוך 10 שאלה 2 נקודות תרגילי בית נקודות יישום מתוך 20 שאלה 3 מתוך 10 שאלה 4 נקודות תיאוריה 50 ס ה " כ מתוך נקודות ב ה צ ל ח ה! 1

2 שאלה 1 חלק 1. - תרגילי כיתה/הרצאות/מבחנים קודמים גרף 1 התרשים הנ"ל שהוצג בהרצאה מתאר את רמת הביצועים התפעולים של חמישה שופטים בבית הדין לעבודה. מה מתארים שטחי 3 המלבנים שבתרשים? בחרו את התשובה הנכונה (אחת מארבע האפשרויות). 1. מלבן מתאר את סך זמן ההמתנה של לקוחות לכל סוג שופט בתקופות שונות. מלבן מתאר את ממוצע מספר התיקים שנמצאים בטיפול אצל שופט בזמן נתון, וזאת על-פי חוק.Little מלבן מתאר את סך זמן ההמתנה של לקוחות לכל אחד מסוגי התיקים בהם השופט מטפל אף תשובה לא נכונה. 2 2

3 ניתן לנסות להשוות בין רמות הבצועים התפעוליים של שלושה שופטים על סמך שטחי שלושת מלבנים שאנו רואים בתרשים (השטחים שווים ל- 45, 59 ו- 118 ). מהי מהות הקשר בין שטח המלבן ורמת הביצועים של השופט? בחרו את התשובה הנכונה (אחת מארבע האפשרויות) שופט עם שטח המלבן גדול יותר הוא שופט עם רמת הבצועים הגבוהה יותר. שופט עם שטח המלבן הגדול יותר הוא שופט עם רמת הבצועים נמוכה יותר..1.2 לא נכון להשוות בין רמות הבצועים התפעוליים של שופטים על סמך שטחי המלבנים. לשופט עם רמת הבצועים גבוהה צריך להיות λ גבוה ו- W נמוך..3 אף תשובה לא נכונה מבין שלושת השופטים, מיהו השופט עם רמת הביצועים התפעוליים הגבוהה ביותר? הסבירו בקצרה. רמת ביצועים גבוהה מאופיינת בקצב מופע גבוה וזמן שהיה נמוך, ולכן רמת הביצועים של שופט 4 עבורו 26 λ ו- 4.2 W היא הגבוהה מבין השלושה. 3

4 גרף גרף 2 שהוצג בהרצאה מתאר משכי שירות במרכז שירות טלפוני. אנו רואים ש- 7.2% מהשיחות משכן קצר ביותר (עד 10 שניות). בחרו פיסקה שמסכמת בצורה הסבירה ביותר את הסיבות לתופעה ואת השלכותיה הניהוליות. התופעה אינה בעייתית. יש לקוחות רבים שבעצם הגיעו למוקדן הלא נכון, ומשם הם מועברים הלאה, ולכן משך השירות שלהם קצר ביותר..1 התופעה היא בעייתית. ללקוח מיד לאחר קבלת השיחה. הגרף מראה כי תמריץ לפי מספר שיחות מטופלות גורם למוקדנים לנתק.2 התופעה אינה בעייתית. השיחות הקצרות הן לא שיחות טלפוניות, כי אם שרות בעזרת צ'אט. בשירות זה השירות ניתן למקוטעין, וכל נותן שירות מטפל בשניים / שלושה לקוחות במקביל. ולכן משך השיחה מחולק למקטעים קצרים בהם השרת עסוק עם הלקוח, וחלק מהם הם אפילו פחות מ- 10 שניות התופעה נובעת מבעיה טכנית. מדובר כפי הנראה בתקלה במערכת הטלפונים של החברה. 2 4

5 1.1.5 למדנו בהרצאה שאת חווית ההמתנה של לקוח במרכז טלפוני ניתן לסכם באופן הבא: - E הזמן שלקוח מצפה להמתין - τ הזמן שלקוח מוכן להמתין - V הזמן שלקוח נדרש להמתין - W הזמן שלקוח למעשה המתין - F הזמן שלקוח הרגיש שהמתין בחרו שוויון או אי שוויון שתמיד מתקיים לפי הגדרות שהוצגו בהרצאה.. F W.1.W=min(τ,V).2.W=max(τ,V).3.W=E.4 2 5

6 חלק 2. רשתות דינמיות סטוכסטיות. t i נתונה רשת PERT/CPM דינמית סטוכסטית, כמתואר בגרף 1 וכפי שנלמד בכיתה: הוא ממוצע זמן.i = 1, 2, 3, 4 n i השירות בתחנה i, ו- הוא מספר השרתים בתחנה i, פרויקטים חדשים מופיעים למערכת לפי תהליך פואסון עם ממוצע זמן בין מופעי של 3.5 ימים. נניח שהרשת במצב יציב לרשת 8 תורים הממוספרים מ- 1 עד 8. מיהם התורים הנובעים מפערי סינכרון ומי הנובעים ממשאבים מוגבלים? תורי סינכרון: 5,6,7,8 תורי משאבים: 1,2,3, מהו המספר המינימלי של שרתים הנדרשים לטפל בפעילות 3 כדי שנצילות כל אחד לא תעלה על?33% ( n ) 3.5* 4 /. התוצאה היא 4 שרתים מספר מינימלי: 6

7 1.2.3 נסמן ב- T DS את משך ביצוע פרויקט שמגיע למערכת במצב יציב. הסבירו במדויק ככל שתוכלו, אבל בשני משפטים לכל היותר, מדוע < ETDS 10. ההסבר כולל שני חלקים. מכיוון שהרשת סטוכסטית ועל סמך מבנה הקדימויות, אנחנו כבר יודעים ש- 10 ETDS (ראו הוכחה בהמשך). בנוסף, הדינאמיות של המערכת (ריבוי הפרויקטים) גורמת לתורי משאבים שמאריכים עוד יותר את משך ביצוע הפרויקט., E max Ti max E Ti = max ETi כאשר j מונה את המסלולים האפשריים ברשת. = 10 j j j i j i j i j 7

8 1.2.4 מנהל החברה הכשיר את השרתים שמבצעים את פעילות 3 ו- 4 לבצע את שתי הפעילויות. צייר תרשים משאבים ותרשים משולב משאבים ופעילויות לפרויקט תחת תרחיש חדש זה. תרשים משאבים: משאב 2 משאב 1 הערה: לא כל הפעילויות במשאב 3 דורשות סינכרון משאב 3 תרשים משולב פעילויות-משאבים: משאב 3 משאב 2 משאב 1 התחלה פעילות 1 פעילות 2 פעילות 4 פעילות 3 סיום 8

9 שאלה 2 תרגילי בית איוש בעזרת 4CC ארבעה עשר מוקדנים עובדים במרכז השירות של.GazolCo רוב השיחות הן של לקוחות המתקשרים לשלם את חשבון הגז שלהם. מנתוני שיחות שניתחנו עולה כי זמן שירות טלפוני ממוצע הוא 4 דקות, קצב השיחות הנכנסות הוא 180 שיחות לשעה בממוצע, והסבלנות הממוצעת היא 3 דקות. אנו רוצים לעזור למנהל השירות לנתח את המערכת ולקבוע איוש מתאים בעזרת תוכנת.4CC 2.1. מנהל המערכת רצה לבדוק מה יקרה אם קצב השיחות הנכנסות יגדל (בעוד מספר השרתים נשאר קבוע). להלן שתי טבלאות המתארות מה יקרה במצבים אלו. הטבלאות מבוססות על פלטים של התוכנה, אחד הופק בעזרת מודל M/M/N והשני בעזרת מודל.M/M/N+M איזה מהטבלאות מתאימה לאיזה מודל? הסבירו תשובתכם. טבלה 1 Calls Average Speed Agent's Per Hour of Answer (secs) Occupancy (%) P(Wait>0) % = % = % = % = % = % = n/a n/a טבלה 2 Calls Average Speed Agent's Per Hour of Answer (secs) Occupancy (%) P(Wait>0) % = % = % = % = % = % = % =0.502 טבלה 1 הופקה בעזרת מודל M/M/N וטבלה 2 בעזרת מודל עם נטישות.M/M/M+M אנו מגלים זאת כי המודל עם הנטישות תמיד יציב, בעוד המודל ללא נטישות לא יציב אם קצב הגעת שיחות גדול מ- 210 שיחות לשעה. 9

10 2.2. הסבירו מדוע בשורה האחרונה של טבלה 1 מופיע הערך.n/a מהו קצב ההגעה המקסימלי בו תתקבל תשובה מספרית. מודל Erlang-C יציב כל עוד,nµ>λ ולכן 210=14*60/4 עבור כל קצב הגעה קטן ממש מ- 210 לקוחות לשעה נקבל שהמערכת יציבה והתוכנה תחשב מדדי שירות, ועבור כל ערך גדול או שווה ל- 210 נקבל שהמערכת לא יציבה ציינו מה אתם מצפים שיקרה למדדים הבאים, במידה ופרמטר הסבלנות θ יעלה: אחוז הנוטשים, ממוצע זמן ההמתנה לשירות,(ASA) ממוצע אורך התור, נצילות השרתים. סמנו את התשובה הנכונה והסבירו תשובתכם בקצרה. כאשר פרמטר הסבלנות עולה: אחוז הנוטשים: יעלה / ירד ממוצע זמן ההמתנה לשירות :(ASA) יעלה / ירד ממוצע אורך התור: יעלה / ירד נצילות השרתים: תעלה / תרד הסבר: כאשר פרמטר הסבלנות עולה, הסבלנות הממוצעת של לקוח יורדת ולכן יותר לקוחות נוטשים. כתוצאה מכך פחות לקוחות יישארו לחכות לשירות מה שיגרום לתור לקטון ולעומס לרדת. לכן, גם זמן ההמתנה ונצילות השרתים ירדו. 10

11 2.4. מה יקרה לאחוז הנוטשים אם סבלנות הלקוחות תעלה לאינסוף או תרד ל- 0? לאיזה מודל המערכת תשאף במקרים אלו? הסבירו תשובתכם. θ: כאשר פרמטר הסבלנות עולה לאינסוף, ממוצע הסבלנות שואף ל- 0, ולכן כל לקוח שמגיע כאשר אין שרת פנוי עוזב מיד את המערכת. כלומר, % הנוטשים בגבול יהיה שווה לאחוז הלקוחות המגיעים לשרת עסוק - 0) > W. P( Abandon) P( במצב זה המערכת שואפת למערכת.(Erlang-B) M/M/N/N 0 θ: כאשר פרמטר הסבלנות יורד ל- 0, ממוצע הסבלנות שואף לאינסוף, אף לקוח לא נוטש (כלומר,. (Erlang-C) M/M/N ולכן המערכת שואפת למערכת, ( P( Abandon) כאשר בודקים את התנהגות של "אחוז הנענים תוך 1.5 דקות" כפונקציה של ממוצע הסבלנות מקבלים את הגרף הבא: הסבירו מדוע לגרף צורה כזו. רמז: ניתן לחלק את הלקוחות שלא נענים תוך 1.5 דקות לשתי קבוצות. הגדירו מהן, וכיצד הן עוזרות להסברת התופעה הנ"ל. 11

12 ניתן לחלק את הלקוחות שלא נענים תוך 1.5 דקות, ללקוחות שנטשו (לפני או אחרי 1.5 דקות) וללקוחות שלא נטשו וקיבלו שרות לאחר יותר מ- 1.5 דקות. אחוז הלקוחות הנוטשים יורד כפונקציה של ממוצע הסבלנות. אחוז הלקוחות שלא נטשו ומקבלים שרות לאחר יותר מ- 1.5 דקות עולה ככל שממוצע הסבלנות עולה (כיוון שאם ללקוחות יש יותר סבלנות יהיו יותר לקוחות בתור => זמני ההמתנה יעלו => אחוז אלו שלא נוטשים ומקבלים שרות לאחר יותר מ- 1.5 דקות עולה). לכן, חיבור שתי הפונקציות המונוטוניות הנ"ל גורם לכך שאחוז הלקוחות שלא קיבלו שירות תוך 1.5 דקות כפונקציה של ממוצע הסבלנות יראו לפי הגרף למטה. מכאן נובע שאחוז הלקוחות שכן קיבלו שרות תוך 1.5 דקות היא פונקציה כפי שרואים בשאלה Average Patience %Not Answ ered w ithin 1.5 min %Abandon %answ ered after target 12

13 2.6. מנהל המוקד גילה שבימים מסוימים (לאחר שליחת חשבונות ללקוחות), קצב השיחות למוקד גדול פי כמה מימים רגילים. ליתר דיוק, ביום לאחר שליחת החשבונות קצב ההגעה הוא 540 לקוחות לשעה (פי 3 מיום רגיל) וביום למחרת 360 לקוחות לשעה (פי 2 מיום רגיל); לאחר מכן הקצב חוזר לרמתו הרגילה. מנהל המוקד רוצה לחשב את כמות המוקדנים הדרושה כך שאחוז הנוטשים ישאר ברמתו של יום רגיל (קרי כ- 5%). לשם כך הוא יצר בתוכנת 4CC את הפלט הבא: הוא טוען שניתן לראות שבמערכת שלנו קיים יתרון לגודל באיוש. האם הוא צודק? הסבירו. המנהל צודק. כפי שניתן לראות מהנתונים, כאשר קצב ההגעות עולה פי 2 מספר השרתים עולה רק פי 1.8; כאשר קצב ההגעות עולה פי 3, מספר השרתים הדרוש על מנת לשמור על אותה רמת שירות עולה רק פי 2.5. זוהי בדיוק התופעה של "יתרון לגודל". 13

14 שאלה 3 יישום להלן תקציר של מכתב שקיבלנו מסטודנטית לשעבר בקורס הנדסת מערכות שירות: "רציתי לשתף אותך בתמונות שצילמתי במהלך החופשה בסופרמרקט בניו-יורק, ברשת הסופרמרקטים Foods", Whole שנמצאת במנהטן ב-.Union Square זאת רשת סופרמרקטים יוקרתית מאוד, גדולה מאוד, שמוכרת הרבה מוצרי בריאות יקרים יותר ופחות. מצורפות שתי תמונות מהתור לקופות ביציאה. הקופות ממוקמות במקום אחד בחנות. יש ארבעה תורים במתחם הקופות. לכל אחד מארבעת התורים יש צבע: כתום, כחול, לבן, אדום. כשקופה מתפנה, מופיע מספר הקופה אליה יש לגשת, על גבי מסך מעל התור, וזאת לפי צבע התור בו עומדים הלקוחות (כפי שרואים בתמונה): התור הכתום לקופה 9, התור האדום לקופה 12. הקופות מסודרות בשתי קבוצות גדולות, כך שבכל קבוצה עשר קופות עם מעבר ביניהן חמש מכל צד, לפי האיור המצורף. חיכיתי בתור פחות מ- 3 דקות, לדעתי, למרות שהחנות הייתה עמוסה." כתום כחול לבן אדום בשאלה זו ננתח תפעולית את תכנון הקופות בסופרמרקט זה. 14

15 נניח כי תהליך הגעת לקוחות לתור הוא תהליך פואסון עם קצב λ, ושמשך השירות בקופה מתפלג מעריכית עם קצב µ. כמו כן נניח, בשלב זה, כי תוחלת משך השירות היא 5 דקות. בנוסף נניח כי הזמן שלוקח ללקוח לאתר את הקופה הפנויה ולהגיע אליה הוא זניח תארו גרפית את תצורת תורי הקופות בסופרמרקט. בהנחה שלקוחות לא עוברים בין התורים, התרשים יראה כך: 5 כתום כחול לבן אדום נתמקד מעתה באחד התורים (לדוגמה התור ה"כחול"). נסמן ב- Q(t) את מספר הלקוחות במערכת השירות בזמן Q(t)) t. כולל את הלקוחות הממתינים בתור הכחול, כמו גם את הלקוחות שמקבלים כרגע שירות בעמדות הקשורות לתור זה). אזי, {0 t Q ={Q(t), הוא תהליך לידה ומוות תורי, תחת הנחות מתאימות, בפרט זמן שירות מעריכי. נניח מעתה שהנחות אלו אכן מתקיימות איזה מודל תורי שנלמד בכיתה מתאים לתיאור התור הנ"ל. בהנחה שלקוחות לא נוטשים את התור (לא כדי לעזוב את הסופר ולא כדי לעבור לתור אחר), כל אחד מהתורים יכול להיות מתואר ע"י מודל,Erlang-C כלומר תור.M/M/5 15

16 3.3. שרטטו את דיאגרמת קצבי המעבר של Q. היעזרו בסימונים הבאים: λ קצב מופע לקוחות לתחנה. µ - קצב שרות בתחנה. N מספר קופאים הנותנים שירות לתור הכחול. λ λ λ λ λ λ λ µ 2µ 3µ 4µ 5µ 5µ 5µ 3.4. מדוע לדעתכם נוצר הצורך לקבוע לכל תור צבע ולהכריז במסך על מספר העמדה שהתפנתה? כיצד מערכת זו משפיעה על תפעול המערכת? הגדרת התורים והמסך אמורים לשפר את זרימת הקונים. כך שלקונה יהיה קל יותר לשים לב שהתפנתה עמדה ואיזו עמדה פנויה כרגע. באופן זה זמן הבטלה של הקופאים במעבר בין קונה אחד למשנהו יורד. 16

17 3.5. הסידור המקובל של קופות בסופרמרקטים בישראל הוא שלכל קופה יש תור משלה. נניח כעת כי לסופרמרקט הישראלי מגיעים אותו מספר אנשים לשעה, משך השירות בקופה דומה ומספר הקופאיות זהה לסופרמרקט האמריקאי. האם בתצורה האמריקאית צפויה רמת שרות טובה יותר ללקוחות? הסבירו. בפרט, האם יהיה משך ההמתנה לשירות קצר יותר, ובכמה? בסופר האמריקאי צפויה רמת שירות טובה יותר. זה נובע מתופעת ה-.pooling ברגע שלכל קבוצת קופות יש תור אחד במקום תורים נפרדים זמני ההמתנה בתור יקטנו, וההסתברות להמתין תקטן. לדוגמה: זמן E 2,5, אבל ρ ו- 5ρ E 2,5 ההמתנה הממוצע בתור יקטן פי 5. (ליתר דיוק ב- הם באותו סדר גודל.) הערה: זה נכון אם משך ההליכה לקופות זניח, במידה ולא, בדיקה יותר מעמיקה צריכה להתבצע, וההפרש בין התצורות יקטן האם בתצורה האמריקאית צפוי להיות בממוצע מספר שונה של לקוחות הממתינים בתור (בכל המערכת)? הסבירו. כן. ע"ס חוק,Little אם תוחלת זמן ההמתנה קטן, גם תוחלת מספר האנשים בתור קטן. 17

18 Report 1 מדידות שבוצעו בסופר הראו את הנתונים הבאים. Time Arrivals Average Service Offered Number of Average Wait Served Immediately Time (sec) Load Agents (sec) (%) 7: : : Report 2 Time Arrivals Average Service Offered Number of Average Wait Served Immediately Time (sec) Load Agents (sec) (%) 18: : : Report 3 Time Arrivals Average Service Offered Number of Average Wait Served Immediately Time (sec) Load Agents (sec) (%) 22: : : , כאשר E[S] הוא ממוצע זמן השירות ו הוא R = 3.7. הסבירו כיצד מחושב ה-?Offered Load λ E( S) 1800 ה- offered-load מחושב ע"י הנוסחה מספר השניות באינטרוול של חצי שעה. 18

19 3.8. התאימו לכל דו"ח את התחום התפעולי שהתקיים באותו זמן. נמקו בקצרה. דו"ח 1:.QED כיוון שתוחלת זמן ההמתנה היא בסדר גודל אחד פחות ממשך השירות, ניצולת השרתים סבירה, וההסתברות להמתנה בין 25% ל- 75%. דו"ח 2:.ED כיוון שתוחלת זמן ההמתנה היא באותו סדר גודל כמו זמן השירות, ניצולת השרתים גבוהה, וההסתברות להמתנה שואפת ל- 1. דו"ח 3:.QD כיוון שתוחלת זמן ההמתנה שואפת ל- 0, ניצולת השרתים נמוכה, וההסתברות להמתנה שואפת ל אפיינו לכל דו"ח את כלל האיוש הרלוונטי (עפ"י התחום התפעולי שהגדרתם). חשבו את פרמטר האיכות,β,δ) או γ) לשורה האמצעית בכל דוח. N R דו"ח :1 QED β = = 1.05, N = R+ β R, β > 0 - R γ=n-r=0.3 N=R+γ - דו"ח :2 ED דו"ח :3 QD δ=n/r-1=1.82 N=R+δR - 19

20 3.10. אמדו בעזרת הגרף המצורף מה יהיה אחוז הלקוחות המשורתים מיידית עבור אינטרוול זמן שבו: קצב הגעה 60 לקוחות בשעה, זמן שרות ממוצע 10 דקות, 12 קופאיות נותנות שירות. תחילה נחשב את ה- 10=60/6=R :Offered Load עתה נחשב את פרמטר השירות: על פי הגרף ההסתברות להמתנה תהיה כ- 0.4, ולכן אחוז המקבלים שרות מיידי הוא 60%. 20

21 3.11. מנהל הסופר רצה לחשב תחזית למספר הקונים בחנות בכל שעה. מניסיונו הוא יודע שמספר האנשים משתנה בין שעות היום ובין ימות השבוע. המנהל יכול לאסוף בקלות מידע מהקופות על מספר הקונים שרכשו בחנות בכל שעה בשבוע ברבעון האחרון. הוא החליט לחלק את היממה לאינטרוולים של חצי שעה. נגדיר: Ni,j הגעות בפועל ביום i באינטרוול j, ו- Fi,j תחזית ליום i באינטרוול j. המנהל רוצה להשתמש בשיטת הממוצע הנע, על פני 4 המדידות האחרונות. הגדירו כיצד יש לבצע את החישוב לחיזוי מספר הקונים הצפוי בכל שעה על פי מודל זה. השתמשו בסימונים:.Fi,j Ni,j בשיטת הממוצע הנע (4) משתמשים בנוסחה הבאה: כדי לחשב את מספר הקונים בשעה יש לסכום שני אינרטוולים בכיתה הוגדרו שני מדדים לקביעת טיב התחזית Error) RMSE (Root Mean-Square ו- Error).APE (Average Percent תארו במשפט אחד כיצד מסיקים באיזו שיטת תחזית לבחור, בהתבסס על מדדים אלו. איזה מדד מהשניים יותר אינטואיטיבי לשימוש? הסבירו מדוע. ככל שהמדדים קטנים יותר כך התחזית טובה יותר, ולכן נבחר במודל עם הערכים המינימלים. המדד APE יותר אינטואיטיבי, כיוון שקל יחסית להגדיר מהו אחוז הטעות שאנו מוכנים לסבול במערכת כלשהי. 21

22 3.13. מנהל הסופר שוקל לשנות את התורים כך שכל שני תורים (סמוכים) ישורתו ע"י 10 קופות. הניחו כי מדיניות תזמון התורים היא כזו שעדיין נשמרת תכונת ה-,work conservation כלומר, לא יתכן שיש לקוחות באחד התורים וגם שרת פנוי בו זמנית. בנוסף, אין הבדל בין הלקוחות בשני התורים ומדיניות התזמון ביניהם תתבצע בצורה הוגנת. האם כתוצאה משינוי זה יתקצרו משכי ההמתנה? מה שמנהל החנות מציע הוא פחות או יותר pooling של המערכת משני תורים M/M/5 עם קצב כניסה λ, לתור M/M/10 עם קצב כניסה 2λ. כאשר מבצעים pooling זמני ההמתנה קטנים. ולכן נצפה שגם כאן יתקצרו זמני ההמתנה בתור, בממוצע פי 2 בערך כמדיניות תזמון הוגנת, שוקל מנהל החנות מדיניות,Round-Robin שפירושה שירות שני התורים לסירוגין: לקוח מתור 1, הבא מתור 2 (אם התור לא ריק), חזרה ל- 1, וחוזר חלילה. האם מדדי הביצוע של מדיניות זו יהיו שונים מתור Erlang-C רגיל (עם 10 שרתים), בה יש תור אחד לכל הלקוחות? בפרט, ציינו אילו מהמדדים הבאים ישתנו ואילו לא: ממוצע סך האנשים במערכת (בתור+שירות), ממוצע מספר הממתינים בתור, נצילות השרתים, ההסתברות להמתין, וההסתברות להמתין יותר מחמש דקות. למבנה זה ולתור M/M/10 לא יהיו באופן כללי אותם מדדי ביצוע. המדדים שלא ישתנו הם מדדים התלויים בהתפלגות סך האנשים במערכת (בתור + שירות), כיוון שהתפלגות זו תלויה רק בקצב המופע והשירות ולא במדיניות התור. כיוון שהתפלגות זו נקבעת על ידי אותו תהליך לידה ומוות. לכן, בפרט המדדים הבאים לא ישתנו: ממוצע מספר האנשים במערכת, ממוצע אורך התור, ממוצע זמן המתנה בתור, נצילות השרתים וההסתברות להמתין. מאידך, התפלגות מספר הממתינים בכל אחד מתורי ה- Round-Robin דורשת מידול נפרד (בפרט תהליך קפיצה מרקובי דו-מימדי). לכן, חישוב כל מדד שתלוי במידע זה, עשוי לתת תשובה שלא ניתן לגזור אותה ממודל.Erlang-C לדוגמה, התפלגות זמן ההמתנה מושפעת ממדיניות התזמון, מאחר והיא תלויה במספר האנשים שהיו בתור המסוים אליו מצטרף הלקוח. לכן, מדדים כמו P(W>T) יהיו שונים בין המודלים. 22

23 שאלה 4 תיאוריה ושימושיה 4.1. בכיתה הוסבר המשפט הבא המכסה את מודל Erlang-B בתחום התפעול.QED בפרט הוכחנו שסעיף 3 במשפט (איוש לפי כלל השורש), גורר את 1. דהיינו כאשר h היא פונקצית קצב הסיכון של ההתפלגות הנורמאלית הסטנדרטית. הוכיחו טענה זו תוך השלמת החלקים החסרים בהוכחה הנ"ל. (ההוכחה ניתנת בעמוד הבא.) 23

24 24

25 4.2. נניח קצב מופע λ, וקצב שירות µ. בכיתה נאמר שחישוב נאיבי של איוש n, ממליץ: (עיגול של R כלפי מעלה לשלם) אם למה תוביל המלצה זו במודל?Erlang-C בפרט מה תהיה (בערך) ההסתברות להמתין? R המלצה זו תוביל לאיוש בתחום ה-.ED בפרט, ההסתברות להמתין תשאף ל- 1. שלם בעצמו המערכת לא תהיה ארגודית, ולכן תתפוצץ. R אם אינו שלם, אזי.γ ES [ ] ולכן ממוצע זמן ההמתנה יהיה, n= R+ γ, γ = R R למה תוביל המלצה זו במודל?Erlang-A בפרט, נניח,θ=µ מה תהיה (בערך) ההסתברות להמתין במקרה זה?,1 0 המלצה זו תוביל לאיוש בתחום ה-.QED בפרט, ההסתברות להמתין תשאף לערך בין הערך ל- המדויק תלוי ביחס בין µ ל- θ. במקרה ש-, μ = θ הערך ישאף ל הסבר ל- 0.5: במקרה ש-, μ = θ התפלגות סך מספר הלקוחות במערכת במודל Erlang-A להתפלגות סך מספר הלקוחות במערכת במודל התפלגות סך מספר הלקוחות במערכת במודל M M M M זהה עם קצב מופע λ וקצב שירות, μ כאשר היא μ). Poisson( R = λ / מהחוק החזק של המספרים הגדולים, עבור R מספיק גדול, ניתן לקרב את ההתפלגות Poisson( R) על- ידי התפלגות R). Normal( R, ומכאן, PASTA L R R R PW ( q = 0) = PL ( R) = P R R = PN ( (0,1) 0) =

26 בכיתה הוסבר למה שאלה מהווה דוגמה למקרה שבו "מנהלים מקבלים תשובה נכונה מהסיבות הלא נכונות" הסבירו במדויק ככל שתוכלו. המנהל פועל בצורה נאיבית הוא מכפיל את מספר האנשים שמגיעים בשעה בממוצע זמן השירות וכך מחליט כמה מוקדנים לאייש. הסיבה שזה עובד טוב למרות השגיאה היא שיש נטישות, שמייצבות את המערכת ושומרות על רמת שרות טובה. 26